USPTO Patents Application 09898040

SEP-13-2004 HON 02:52 PH FLESHNER & KIM LLP

FAX NO. 7037932751

P.

Serial No. 09/898 3 040

Amdt dated jjeptember 13. 2004

Reply to Office Action of March 12. 2004

Docket No. K-0280

Amendments to the Claims:

This listing of claims will replace all prior versions, and listings, of claims in the application:

Listing of Claims;
Claims 1-42 (Cancelled)

43* (Currently Amended) A method of matching a data rate adaptation in a communication
gyatcm apparatiis. comprising:

gceeiving providing information hir of a prescribed data rate one of a variable ra te
hitjirninm nnd a flr.xihlfi rate to an encoder having a prescribed co de rate bitatrcam at a firat
yate to be encoded ;

modifying a rate o&m* adapting the prescribed code rate of the encoder to and
providing coded bits r the prescribed code rate being adapted to incre ase coding gain a
ptc Q c ribcd rate to minimize an amount of repetitions that needs to oceua in a rcmatching
device and generating an encoded bit9trcam ; and

performing one of repetition and puncturing of the coded bits for rate matching
encoded bitstrcam to generate a rate matched bit stream .

44. (Currently Amended) The method of claim 43, further comprisi n g determining when a
the prescribed data rate of the information bits changes, input bitatream haa changed from
the firat rate input bitstream has ■ cbang e d - ftom the firat rate and modifying the code rate of
the encoder is adapted in accordance with the tatc of the input bitatr e am .

45. (Currently Amended) The method of claim 43, wherein the adapted prescribed code
rate of the encoder is one of 1/2, 1/3, 1/4, and 1/5-

2

PAGE4H5 * RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Timel * SVR:USPT0€FXRF-1/7 ^ DNIS:8729306 * CS1D:7037932751 * DURATION (mm-ss):O4-02

SEP-13-2004 HON 02:52 PM FLESHNER & KIM LLP

FAX NO. 7037932751

Serial No. 09/898,040

Docket No. K-0280

Amdt. dated September 13. 2004

Reply to OfBce Action of Match 12, 2004

46, (Currently Amended) The method of claim 45 , wherein *N' is a size of the an
interleaver, 1' is a number of information bits per frame, and a the prescribed code rate of
the encoder is adapted to 1/3 when 8/3 a prescribed ratio <N/I<3, 1/4 when 3<N/I<4,
and 1/5 when N/I>4.

47. (Currently Amended) The method of claim 43, wherein the encoder is a turbo encoder
with a maximum code rate of 1/5.

Claim 48 (Cancelled).

49, (Currendy Amended) The method of claim 43, wherein when an Enhanccd -Rate

Algorithm Mode (BRAM ) io enabled, symbol puncturing is enabled for symbol groups
having indices 2j and 2j+l if (j»k) mod J < K, wherein T is a number of information bits

symbol groups comprises L/I encoded coded bits.

50. (Currently Amended) The method of claim 49, wherein the informatiQ.n_b_its include
data bits. and a pattern used to puncture data code ihe symbol group Y for a 1/3 turbo code
rate when 21 < N < 31 is given by P(i mod 2), wherein Y is an index of the eede symbol groups
and ranges from 0 to 1-1, and wherein the eede pattern to puncture symbol groups
corresponding to coded bits of data bits is '110' for Po and c 101' for Pi^here X indicates no
puncturing o f the coded bit in the symbol group Y and '0' indicates puncturing of the coded
bit in the symbol group Y .

51. (Currently Amended) The method of claim 49 50, wherein a pattorn -t tsec^te ^ pBetui J c

PAGE 5115 ' RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Time] * SVR:USPT0-EFXRM/7 * DNIS:8729306 * CSID:7037932751 * DURATION (mm-$$):04-02

3

SEP-13-2004 HON 02:52 PM FLESHNER & KIM LLP

FAX NO. 7037932751

P.

Serial No. 09/898,040 Docket No. K-0280

Amdt. dated September 13, 2004

Reply to Office Action of March 12. 2004

tail code symbol group - i" for a 1/3 turbo - code rate when 21<N<3I ia given by P( w»t^f
wherein "i" is an index of the code aymbol groups and gangea from 0 to - 1 - 1, and - thc - codc
wherein_the information bits further includes tail bits and a pattern to puncture symbol
groups corresponding to coded bits of tail bits is '101' for Po and '101' for Pi.

52. (Currcndy Amended) The method of claim 49, wherein the information bits include
data bits and a pattern used to puncture data code the symbol group tf i' for a 1/4 turbo code
rate when 3I< N < 41 is given by Pp mod 2), wherein T is an index of the eede symbol groups
and ranges from 0 to 1-1, and wherein the eede-pattem to puncture symbol groups
corresponding to co4ed bits of data bits is f 10ir for Po and '1110' for Pi T where '1* indicates
no puncturing of the coded bit in the symbol group T and '0* indicates puncturing of the
coded bit in the symbol group T .

53. (Currendy Amended) The method of claim 49 52> wherein a pattern - used to pnetute ta tt
c e de - aymbol - group "i" for a 1 - / 4- turbo code fate when 3l<N<1l - i a- givcn - by P ^me ^i wherein
"i" ia an index of the code symbol group s and range s from 0 to 1 - 1 > and wherein die code
pattern the information bits further include tail bits and a pattern to puncture symbol groups
corresponding to coded bits of tail bits is C 101V for Po and £ 1011 J for Pi.

54. (Currently Amended) The method of claim 49, wherein thc-information bi ts include
data bits and a pattern used to puncture data code di£ symbol group T for a 1 / 5 turbo code
rate when 41 < N ^ 51 is given by P(i mod 2), wherein T is an index of the eede symbol groups
and ranges from 0 to 1-1, and wherein the eede pattern to puncture symbol groups
corresponding to coded bits of data bits is '11101' forPo and '1101V for Pi . where *1*
indicates no puncturing of_the coded bit in the symbol group T and *0 > indicates puncturing
of the coded hit in the symbol group 'i* .

4

PAGE 6(15 " RCVD AT 911312004 3:50:05 PM [Eastern Daylight Time] ' SVRiUSPTO-EFXRF-lff * DNIS:8729306 * CSID:7037932751 * DURATION (mm-5S):04-02

SEP-13-2004 HON 02:52 PM FLESHNER & KIM LLP

FAX NO. 7037932751

P.

Serial No- 09/898,040

Amdt dated September 13, 2004

Reply to Office Action of March 12 T 2004

Docket No. K-0280

55. (Currently Amended) The method of claim 49 5ft, wherein a pattern used to - puncture
tail code symbol group T for a 1/5 turbo code rate when 4 1 < N < 51 ia given by P frmed^fr
wherein T ia an index of th e code symbol groups and-rangca foom 0 to I 1, and wherein the
code pattern the information bits further include tail bits and a pattern tn puncture symbol
gwups qpffespgnding to coded t>jt^ of tail bite is '11011' for Po and '11011* for Pi.

56. (Currently Amended) A communication device eapablc - of - matching a data ratc - in a
communication system having a rate adaptation mode , comprising:

an encoder receiving information bits at a prescribed data rate and having a
prescribed code rate for providing coded bits, wherein when the prescribed data rate
changes, the prescribed code rate is adapted to increase coding g ain m e ans for receiving one
o£ » ^&riable Gate bitotf earn and a flexible race b itacgeam at a fi e at yate to be encoded^

me ana for modifying a rate of an encoder to a pre s cribed rate to minimize an amount
of gcpendo n fl th a t need to occur in a rcmatching device and generating an encoded bitatrcam;
and

mcana for peifoiming one of repetition and puncturing of the encoded bitatrcam to

generate a rate matched bit stream a rate matching device which repeats or punctures a
prescribed number of coded bits: and

an interleaver For receivi ng an output of the rate matching device .

Claim 57 (Cancelled).

58. (Currently Amended) The device of claim 56, wherein the prescribed rate of the
encoder is adapted to be one of l/3 3 1/4, and 1/5.

5

PAGE 7/15 * RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Time] * SVR:USPT0€FXRF-1/7 * DNIS:8729306 * CS!D:7037932751 * DURATION (mm-ss):04-02

SEP-13-2004 HON 02:53 PM FLESHNER & KIM LLP

FAX NO. 7037932751

P.

Serial No. 09/898,040 Docket No. K-0280

Amdt dated _gg>tember 13. 2004

Reply to Office Action of March 12. 2004

59, (Currently Amended) The device of claim 56_£r 58, wherein TSP is a skeofthe
interleaver, T is a number of information bits pet frame, and it the prescribed code rate of
the encoder is adapted to 1/3 when a prescribed ratiQ <N/I<3. 1/4 when 3<N/I<4,
and 1/5 when N/I>4.

60. (Currently Amended) The device of claim 56, wherein the encoder is a turbo encoder
with a maximum code rate of 1/5.

Claims 61-63 (Cancelled).

64. (New) A rate adaptation method, comprising:

providing a first prescribed number I of information bits per frame at a prescribed data
rate to an encoder;

selecting a code rate 1 /n of the encoder based on a ratio of N/I, where N is an
interleaver size, for rate adaptation such that the code rate 1/n is selected for adapting to
changes of the prescribed data rate;

providing a second prescribed number L of symbols by the encoder, where L=n*I; and
matching the second prescribed number L of the symbols to the interleaver size N.

65. (New) The method of claim 64, wherein the code rate of 1/3 is selected when N/I is less
than or equal to 3.

66. (New) The method of claim 65, wherein the code rate of 1/3 is selected when N/I > 2.

67. (New) The method of claim 64, wherein a code rate of Y<i is selected when N/I > 3.

6

PAGE 8/15 * RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Time] * SVR:USPTO-ff XRF-1/7 * DNIS:8729306 * CSID:7037932751 * DURATION (mm-ss):04-02

SEP-13-2004 HON 02:53 PM FLESHNER & KIM LLP

FAX NO. 7037932751

P,

Serial No. 09/898,040 Docket No. K-0280

Amdt dated September 13. 2004

Reply to Office Action of Mfttch.12^2004

68- (New) The method of claim 67, wherein the code rate of % is selected when N/I is less
than or equal to 4.

69. (New) The method of claim 64, wherein the code rate of 1/5 is selected when N/I is less
than 5.

70. (New) The method of claim 64 or 69, wherein the code rate of 1/5 is selected when N/I is
greater than or equal to 4.

71- (New) The method of ckim 64, wherein the encoder is a turbo encoder.

72. (New) The method of claim 64, wherein the method is used for radio configuration (RC)4
of a physical channel for the forward link

73. (New) The method of claim 64, wherein the method is implemented during variable data
rate mode and/or flexible data rate mode.

74. (New) The method of claim 64, wherein the symbols are grouped into groups of L/I
symbols such that the encoder output is from symbol group 0 to symbol group 1-1 and even
groups are punctured using a first puncturing pattern and the odd groups are punctured using a
second puncturing pattern.

75. (New) The method of claim 74, wherein even groups and odd groups have indices 2j and
2j+l, respectively, where j"0 to J-l and J- Ll/2j and ssymbol groups with indices 2j and 2)4-1 are
punctured by the first and second puncturing patterns, respectively, when (j*K) mod J < K,
where K= L(L-N)/2j.

7

PAGE 9/15 * RCVD AT 9/1 3/2004 3:50:05 PM [Eastern Daylight Time] * SVR:USPT0-ff XRF-1/7 * DNIS:8729306 * CSID:7037932751 * DURATION (mm-ss): W-02

SEP-13-2004 HON 02:53 PM FLESHNER & KIM LLP

FAX NO. 7037932751

P.

Serial No. 09/898,040

Amdt dated September 13. 2004

Reply to Office Action of March 12. 2004

Docket No. K-0280

76- (New) The memod of claim 75, wherein if a code r^^

with indices 2j are punctured using the first puncturing pattern of '110'and the symbol groups
with indices 2j+l are punctured using the second puncturing pattern of '101', where 'Vindicates
no puncturing of the symbol in the symbol group and '0' indicates puncturing of the symbol in
the symbol group.

77. (New) The method of claim 75 or 76, wherein the information bits include tail bits, and
symbol groups with indices 2j and 2j+l corresponding to the tail bits are punctured using a third
puncturing pattern of '101', where '1* indicates no puncturing of the symbol in the symbol
group and '0' indicates puncturing of the symbol in the symbol group.

78. (New) The method of claim 75, wherein if a code rate of V* is selected and information bits
include data bits and tail bits, and symbol groups with indices 2j and 2j+l corresponding to the
tail bits are punctured using a third puncturing pattern of '1011', where T indicates no
puncturing of the symbol in the symbol group and '0' indicates puncturing of the symbol in the
symbol group.

79. (New) The method of claim 78, wherein the symbol groups corresponding to data bits with
indices 2j are punctured using the first puncturing pattern of 'HOl'and the symbol groups
corresponding to data bits with indices 2j+l are punctured using the second puncturing pattern
of '1 1 01 \ where '1 9 indicates no puncturing of the symbol in the symbol group and '0* indicates
puncturing of the symbol in the symbol group.

80. (New) The method of claim 78, wherein the symbol groups corresponding to data bits with
indices 2j are punctured using the first puncturing pattern of '101 1 'and the symbol groups

PAGE 10/15 * RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Time] " SVR:USPT0-EFXRF-1/7 ' DNIS:8729306 * CSID:70379327S1 * DURATION (mm-ss):04-02

SEP-1 3-2004 HON 02:53 PM FLESHNER 8e KIM LLP

FAX NO. 7037932751

P. 11

Serial No. 09/898,040 Docket No. K-0280

Amdt. dated September 13. 2004

Reply to Office Action of March 12, 20Q4

corresponding to data bits with indices 2j+l ate punctured using the second puncturing pattern
of '1 1 10\ where T indicates no puncturing of the symbol in the symbol group and '0' indicates
puncturing of the symbol in the symbol group.

81 . (New) The method of claim 75, wherein if a code rate of 1 /5 is selected, the symbol groups
with indices 2j are punctured using the first puncturing pattern of 9 1 1 101 'and the symbol groups
with indices 2j+l are punctured using the second puncturing pattern of 'HOIT, where T
indicates no puncturing of the symbol in the symbol group and '0' indicates puncturing of the
symbol in the symbol group.

82. (New) The method of claim 81, wherein the information bits include tail bits, and symbol
groups with indices 2j and 2j+l corresponding to die tail bits are punctured using a third
puncturing pattern of 'HOIT, where c l* indicates no puncturing of the symbol in the symbol
group and 'Q y indicates puncturing of the symbol in the symbol group.

83. (New) The method of claim 46, wherein the prescribed rado is 8/3.

84. (New) The method of claim 43, wherein the method is implemented during variable
data rate mode and/or flexible data rate mode.

85. (New) The method of claim 43, wherein the method is used for radio configuration
(RC)4 of a physical channel for the forward link

86. (New) The device of claim 56, wherein the method is implemented during flexible data
rate mode and/or variable data rate mode.

9

PAGE 11/15 * RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Time] " SVR:USPT0-EFXRF-1f7 " DNIS:8729306 * CSID:7037932751 " DURATION (mm-ss):Q4-02

SEP-13-2004 MON 02:54 PH FLESHNER & KIM LLP

FAX NO. 7037932751

P.

Serial No. 09/898,040

Amdt dated September 13, 2004

Reply to Office Action of Match 12 r 2004

Docket No. K-0280

87. (New) The device of claim 59, wherein the prescribed ratio is 8/3.

88. (New) The method of claim 56, wherein the adapted prescribed code rate of the
encoder is one of 1/2, 1/3, l/4 3 and 1/5.

89. (New) The method of claim 88, wherein *N' is a size of an interleave^ T is a number of
information bits per frame, and the prescribed code rate of the encoder is adapted to 1/3
when a prescribed ratio <N/I<3, 1/4 when 3<N/I<4, and 1/5 when N/I>4.

90. (New) The method of claim 56, wherein the encoder is a turbo encoder with a
maximum code rate of 1/5.

91. (New) The method of claim 56, wherein coded bit puncturing is enabled for coded bit
groups having indices 2j and 2j+l if (j»k) mod J < K, wherein T is a number of
information bits per frame,^ equals l_I/2_|, 'N* is a size of the interleaver/K* equals L (L-
N)/2_l, and T/ is a number of coded bits, and wherein each of the coded bit groups
comprises L/I coded bits.

92. (New) The method of claim 91, wherein the information bits include data bits and a
pattern used to puncture the coded bit group T for a 1/3 turbo code rate when 21 < N < 31
is given by P(* nw** 2), wherein 1* is an index of the coded bit groups and ranges from 0 to 1-1,
and wherein the pattern to puncture coded bit groups corresponding to coded bits of data
bits is c 110' for Po and '101' for Pi, where '1' indicates no puncturing of the coded bit in the
coded bit group T and *0 3 indicates puncturing of the coded bit in the coded bit group T.

93. (New) The method of claim 92, wherein the information bits further include tail bits,

10

PAGE 12115 1 RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Time] * SVR:USPTQ-EFXRF-1/7 * DNIS:8729306 * CSID:7037932751 * DURATION (mm-ss):0M2

SEP-13-2004 MON 02:54 PM FLESHNER & KIM LLP

FAX NO. 7037932751

P. 13

Serial No. 09/898,040 Docket No. K-0280

Amdt. dated SepfrnibCT 13, 2QQ4

Reply to Office Action of Match 12. 2004

and a pattern to puncture symbol groups corresponding to coded bits of tail bits is '101' for
Po and nor for Pl

94. (New) The method of claim 91, wherein the information bits include data bits, and a
pattern used to puncture the coded bit group V for a 1/4 turbo code rate when 3I< N < 41
is given by P(i mod 2), wherein T is an index of the coded bit groups and ranges from 0 to 1-1,
and wherein the pattern to puncture coded bit groups corresponding to coded bits of data
bits is '1011' for Po and '1110' for Pi, where T indicates no puncturing of the coded bit in
the coded hit group T and '0* indicates puncturing of the coded bit in the coded bit group 'i\

95. (New) The method of claim 94, wherein the information bits further include tail bits,
and a pattern to puncture coded bit groups corresponding to coded bits of tail bits is '101 V
for Po and c 1011' for Pi.

96. (New) The method of claim 91, wherein the information bits include data bits, and a
pattern used to puncture the coded bit group V for a 1/5 turbo code race when 4I< N < 51
is given by P(l TOO£ j 23, wherein T is an index of the coded bit groups and ranges from 0 to 1-1,
and wherein the pattern to puncture coded bit groups corresponding to coded bits of data
information bits is '11101' for P 0 and '11011' for Pi, where T indicates no puncturing of the
coded bit in the coded bit group T and '0* indicates puncturing of the coded bit in the coded
bit coded bit group e i\

97. (New) The method of claim 96 3 wherein the information bits further include tail bits and a
pattern to puncture coded hit groups corresponding to coded bits of tail bits is '11011* for Po
and '11011' for P a .

11

PAGE 13/15 ' RCVD AT 9/13/2004 3:50:05 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/7 * DNIS:8729306* CSID:7(W7932751 * DURATION (mm-ss):04-02